An algebraic multigrid method for solving the Laplacian equations used in image analysis
نویسنده
چکیده
The inhomogeneous Laplace equation with internal Dirichlet boundary conditions has recently appeared in many applications arising from image segmentations, image colorization, image filtering and so on. Efficient solutions of (anisotropy) Laplacian equations have been studied intensively in numerical analysis world. In this project paper, I apply the known algorithms, especially an algebraic multigrid method, to solve Laplacian equations used in image analysis.
منابع مشابه
Comparison of Algebraic Multigrid Preconditioners for Solving Helmholtz Equations
An algebraic multigrid AMG with aggregation technique to coarsen is applied to construct a better preconditioner for solving Helmholtz equations in this paper. The solution process consists of constructing the preconditioner by AMG and solving the preconditioned Helmholtz problems by Krylov subspace methods. In the setup process of AMG, we employ the double pairwise aggregation DPA scheme first...
متن کاملAn Algebraic Multigrid Method for Quadratic Finite Element Equations of Elliptic and Saddle Point Systems in 3d
In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of equations arising from the finite element discretization of the vector Laplacian problem, linear elasticity problem in pure displacement and mixed displaceme...
متن کاملBernoulli collocation method with residual correction for solving integral-algebraic equations
The principal aim of this paper is to serve the numerical solution of an integral-algebraic equation (IAE) by using the Bernoulli polynomials and the residual correction method. After implementation of our scheme, the main problem would be transformed into a system of algebraic equations such that its solutions are the unknown Bernoulli coefficients. This method gives an analytic solution when ...
متن کاملAn efficient technique for solving systems of integral equations
In this paper, the wavelet method based on the Chebyshev polynomials of the second kind is introduced and used to solve systems of integral equations. Operational matrices of integration, product, and derivative are obtained for the second kind Chebyshev wavelets which will be used to convert the system of integral equations into a system of algebraic equations. Also, the error is analyzed and ...
متن کاملReview of Methods Inspired by Algebraic-Multigrid for Data and Image Analysis Applications
Algebraic Multigrid (AMG) methods were developed originally for numerically solving Partial Differential Equations (PDE), not necessarily on structured grids. In the last two decades solvers inspired by the AMG approach, were developed for non PDE problems, including data and image analysis problems, such as clustering, segmentation, quantization and others. These solvers share a common princip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012